Graph operations

Results: 797



#Item
71Morphisms / Graph theory / NP-complete problems / Graph coloring / Graph operations / Pathwidth / Graph homomorphism / Treewidth / Cograph / Graph isomorphism / Indifference graph / Clique-width

Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:03
72Graph theory / Graph operations / Edge contraction / Graph minor / Graph / Vertex / Line graph / Homeomorphism

Lift Contractions Petr Golovach1 Marcin Kami´ nski2 Dani¨el Paulusma1 Dimitrios Thilikos3

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-09-12 05:30:07
73Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat CWI Amsterdam Andrejewski-Tage Moment problems in theoretical physics

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
74Graph theory / NP-complete problems / Graph connectivity / Graph minor / Graph operations / Graph coloring / Graph / K-edge-connected graph / Degree / Tree / Planar graph / Line graph

Excluding Graphs as Immersions in Surface Embedded Graphs Archontia C. Giannopoulou1,?,?? , Marcin Kami´nski2 , and Dimitrios M. Thilikos3? ? ? 1 2

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2013-04-23 04:28:57
75Combinatorial optimization / Matching / Bipartite graph / Graph / Graph operations / Book:Graph Theory / Bipartite double cover

Detecting Mars Surface Change Using Landmark Comparison Julian Panetta Mentor: Kiri Wagstaff

Add to Reading List

Source URL: julianpanetta.com

Language: English - Date: 2012-01-24 03:47:33
76Euclidean plane geometry / Polygon / Graph / Planar graph / Polytopes / Dividing a circle into areas / 16-cell

ADAPTIVE GRIDS FOR GEOMETRIC fM. OPERATIONS R A N D O L P H F R A N K L I N , Electrical, Computer

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 23:55:52
77Graph theory / Permutation graph / Bipartite dimension / Matching / Bipartite graph / Complete bipartite graph / Chordal bipartite graph

Jump Number of Two-Directional Orthogonal Ray Graphs Jose´ A. Soto1 1 Department 2 Operations

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:22
78NP-complete problems / Graph operations / Graph coloring / Line graph / Dominating set / Claw-free graph / Chordal graph / Graph / Neighbourhood / Independent set / Matching / Median graph

Reconfiguring Independent Sets in Claw-Free Graphs∗ Paul Bonsma† Marcin Kami´ nski‡

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2015-07-28 10:23:00
79Operations research / Mathematical optimization / Graph theory / Combinatorics / Random graph / Linear programming / Discrete mathematics / Book:Graph Theory / Planar graph

CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Optimization, Graph Theory and Combinatorics

Add to Reading List

Source URL: ceoc.mat.ua.pt

Language: English - Date: 2008-07-17 10:24:41
80Network flow / Flow network / Operations research / Flow / Signal-flow graph / Centrality

Emergency Connectivity in Ad-Hoc Networks with Selfish Nodes? George Karakostas1,?? and Euripides Markou2,? ? ? 1 Department of Computing & Software, School of Computational Engineering & Science.

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
UPDATE